Enough whizz-kid worship in the cult of personality — Ed 


Ed Yourdon, one of the structured 
programming/systems gurus, has just 
written a book called The Decline and 
Fall of the American Programmer 
(Prentice Hall, ISBN 0-13-203670- 
3). In it he discusses the fact that the 
US software industry worships the 
whizz-kid programmer who can make a machine 
jump through hoops but ignores the principles and 
philosophy of good programming — as applied to 
team programming in particular. The basic idea is 
that the cult of the individual eccentric program- 
mer working late into the night is what will bring 
the whole US software industry down as soon as 
the Far East, among other rivals, turns its atten- 
tion to software as well as hardware. 

| think Yourdon is both right and wrong. He’s 
right that what used to be called the cult of the 
hacker (before the term acquired its illegal over- 
tones) is dangerous. But the solution is to make 
sure that hackers — in the best possible sense — are 
well educated in good methods. Programming 
isn’t a skill that can be picked up by pure experi- 
mentation; you need a good framework of knowl- 
edge to hang the experiences on. It isn’t enough 
just to look like a whizz (the American version 
wears tee-shirts and trainers, juggles and drinks 
Jolt Cola; the UK version is more or less the same 
but doesn’t juggle and can’t buy Jolt Cola), you 
also need to have the knowledge. 

The sad partis that software education needn't 
be boring or threatening, but it usually is. In 
particular, Yourdon is responsible for wrapping up 


Bezier curves 


As there are at least two articles in 
this issue that discuss bezier 
i@ | curves from the user’s point of 
"Je view, I thought it would be a good 
=4.4 time to let you into the secret of 
how they work from the programmer’s side of 
things. 

There are all sorts of clever algorithms for 
drawing regular shapes — lines, circles, polygons 
and ellipses — but drawing irregular smooth 
curves is a bit more of a problem. The reason is 
simply that the regular shapes can be generated 
by simple equations. For example, a straight line 
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many simple ideas in ‘management- 
speak’ and so producing a hundred pages 
of book that could just as easily be 
condensed to one of those souvenir wall 
plaques of 10 well known commonsense 
sayings. When it comes to team pro- 
gramming, management is an arcane 
subject that never fails to use 100 words where 
none are necessary. 

When it comes to formal training, the same is 
true. Lecturers usually see the whizz as a threat to 
their own precarious knowledge of the subject, 
and do their best to crush the enemy under a 
mountain of syntax diagrams. You can see why 
the whizz often rejects the entire package as being 
irrelevant, and succeeds in throwing the baby out 
with the bathwater. | can understand the behav- 
iour of each party — it’s difficult to deal with 
students who believe they know everything about 
the subject, and being put down is never a 
pleasant experience. 

It's important that a solution to all this is 
found, because | think Yourdon is wrong when he 
claims that team programming under formal man- 
agement is a solution. It seems to me that the 
basis of the solution must be to get the whizz an 
education and ensure that he turns out a top- 
quality product and knows how to delegate re- 
sponsibility for sections of a project as and when 
necessary. It’s by cultivating the talent of the 
individual, not by suppressing it with smart suits 
and regular meetings, that the decline of the UK 
programmer can be prevented. 


is simply y=ax+b, and for any value ofx on the line 
you can use this equation to give the correspond- 
ing y value. It doesn’t even take much algebra to 
modify the equation so thatit’s specified as a start 
and end point. 

If you want to draw general curves, you have 
to abandon the ‘y equals some function of x’ type 
of specification —for one thing, it doesn’t allow for 
curves that double back on themselves. The 
reason is that for each value ofx there can be only 
one value of y, and this clearly isn’t the case if the 
curve can double back. 

A much better representation is to use an 
additional variable or parameter and two func- 
tions — one that gives x and one that gives y. That 
is, y=f(t) and x=g(t), and as t varies over some 
range, usually 0 to 1, f(t) and g(t) provide the 
values of x andy that correspond to a point on the 
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Mike James throws down the 
gauntlet, journeys into the void 
and finds the Science Museum 


has lost its charm 


@ Programmer's eye: Decline and fall 

@ How it works: Bezier curves 

@ Comment: Museum piece 

@ Programmer's Challenge: Number Crunch 
@ Intermediate C: Much ado about nothing 


curve. For example, if the curve is a circle with 
centre at a,b and radius r, then f(t) is a+r*cos(t) 
and g(t) is b+r*sin(t). Here t has to vary from 0 to 
2n to generate the full circle (see Figure 1). 


Throwing a curve 
Now that we have the idea of a parametric repre- 
sentation for a curve, we can start thinking about 
ways of specifying a general curve. You might 
think the simplest way is to give a set of points 
that the curve has to pass through. But this 
doesn’t really work because it fails to specify the 
curvature — there are far too many curves that 
pass through a given set of points. See Figure 2. 
One way of specifying the curvature is to 
make use of a set of ‘control points’ that exert a 
‘pull’ over the curve. The curve doesn’t have to 
pass through the control points, but by manipu- 
lating them it can be moulded into the desired 
shape. It isn’t difficult to write a set of parametric 
equations that specify a curve in terms ofa set of 
control points: 


x=f(t)=sum (xi Bi(t)) 
y=g(t)=sum (yi Bi(t)) 


where the control points are given by xi,yi. The 
Bi(t) are functions of t that control how much 
influence each control point has over the result - 
these are called ‘blending’ functions. Generally 
speaking, a blending function will start off by 
weighting the early control points for low values 
of t and the later control points for larger values 
of t. In this way the points on the curve start off 
‘close’ to x1,y1, are then influenced by x2,y2 ast 
becomes a little bigger, and so on to the final 
control point. See Figure 2. 

The only problem is which blending func- 
tions should beused. AgoodsetaretheBernstein » 


COMPUTER SHOPPER NOVEMBER 1992 Ghee 


PROGRAMMING 


polynomials, and this is exactly what Monsieur 
Bezier selected to use as blending functions 
while he was designing Renault cars — now you 
know why French drivers behave so oddly! The 
Bernstein polynomials have quite a complicated 
form, but they can be used to create single bezier 
curves with any number of control points you 
like — the greater the number of control points, 
the higher the order of the Bernstein polynomial 
you have to use. (The order is the highest power 
of t in the formula.) 


General hospital 

So far, so good? Well, no, not really! The problem 
is that this very general type of bezier curve isn’t 
really what we need for a practical drawing tool. 
There’s no locality of control. Each control point 
influences the entire curve. And there are no 
simple rules for how an alteration in the position 
ofacontrol point alters the shape of the curve. If 
you were to implement a general bezier curve in 
a drawing program, it would be a test of endur- 
ance for users to mould the curve to exactly what 
they wanted. Fortunately, there’s a way to cure 
this. 

If we consider a short bezier curve with just 
four control points, some very special things 
happen. The first is that the blending polynomial 
need only be a cubic, and this makes the overall 
form of the equation simpler: 


Smooth operators 


rsin(t) 


rcos(t) 


@ The mathematical description of a circle 


© The réle of the four control points 
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x=X1*(1-t) © 3+x2*3*t*(1-t) * 24+x3*3*t > 2* (1-1) 
+x4*t* 3 
y=y1*(1-t) © 3+-y2*3*t*(1-t) ~ 2+y3*3*t * 2* (1-) 
+y4*t~3 


where the control points are (x1,yl), (x2,y2), 
(x3,y3) and (x4,y4). You may not think this pair 
are much simpler, but they are! You can easily put 
together a product to work this out for any value 
of t given the control points. For example, if the 
coordinates ofthe control points are stored in the 
array c(4,2), the following QBasic subroutine 
will work out x and y for any given value of t: 


SUB bezier (x,y,t,c()) | 

x=c(1,1)*(1-t) * 3+0¢(2,1)*3*t*(1-t) * 2+¢(3,1) 
*3*t * 3*(1-t)+0(4,1)*t* 3.) 

y=c(1,2)*(1-t)  3+(2,2)*3*t*(1-t) * 24¢(3,2) 
*3*t ~ 3*(1-t)+0(4,2)*t* 3 
END SUB_| 


Secondly, when t is 0, the curve passes through 
the first control point, x1,y1, and when t is 1 it 
passes through the last control point, x4,y4. Also 
notice that the curve is a tangent to the line 
joining x1,y1 and x2,y2 and the line joining x4,y4 
and x3,y3. This is true for all bezier curves, butin 
this case there are no more control points, and 
now we have an easy-to-use, or rather to control, 
section of curve. See Figure 3. 


You might think this is a 
reasonable curve through 


ele 


.--but so is this! 
© Acurve passing through fixed points 
Cusp 
Smooth 


Symmetrical 


@ The various curve types 


A bezier curve demonstrator 


DIM c(4,2) 
SCREEN 2.) 
< 
c(1,1)=10:¢(1,2)=50_! 
¢(2,1)=50:c(2,2)=100_! 
c(3,1)=100:c(3,2)=50_ 
c(4,1)=150:c(4,2)=100_! 
s%=1.] 
>| 
DO CALL MOVE(c(),s%) <| 
CALL DRAWH(c(),1) J 
CALL BDRW(c(),3) 
CALL delay(.01) J 
CALL DRAWH(c(),0) | 
CALL BDRW(c(),0) J 


LOOP | 

END J 

“i 

SUB BDRW (c(),col%) | 

PSET (c(1,1),c(1,2)) J 

FOR i%=0T0 10.1 
t=i%/10 


CALL bezier(x,y,t,c()) <I 
LINE -(x,y),col% J 
NEXT i%_J 
END SUB_! 
“i 
SUB bezier (x,y,t,c()) J 
x=C(1,1)*(1-t) * 3+0¢(2,1)*3*t*(1-t) * 2+.) 
6(3,1)*3*t * 3*(1-t)+0(4,1)*t*3 J 
y=c(1,2)*(1-t) * 3+¢(2,2)*3*t*(1-t) * 24) 
c(3,2)*3*t * 3*(1-t)+0(4,2)*t*3 | 
END SUB_! 
<! 
SUB delay (t) | 
t=t+TIMER.| 
DO WHILE TIMER <t_| 
LOOP | 
END SUB_| 
“I 
SUB DRAWH (c(),col%) _| 
LINE (c(1,1),c(1,2))-(c(2,1),c(2,2)),col%_J 
LINE (c(3,1),c(3,2))-(c(4,1),c(4,2)),col%_ 
END SUB_| 
pi 
SUB MOVE (c(),s%) J 
x=¢(s%,1) J 
y=c(s%,2) | 
a$=INKEY$_| 
IF a$="" THEN EXIT SUB_! 
IF LEN(a$)>1 THEN | 
SELECT CASE ASC(MID$(a$,2,1)) J 
CASE75 J 
x=x-§ | 
CASE77 = 
x=x+5 sg 
CASE72 JJ 
y=y-5 
CASE80 | 
y=y+5 
END SELECT J 
c(s%,1)=x J 
c(s%,2)=y 
ELSE! 
IF ASC(a$) =9 THEN J 
S%=((s%+4)M0D4)+1 J 
ENDIF J 
END IF.) 
END SUB_| 


The QBasic bezier demonstrator shows off its curves 


Off at a tangent 

You should begin to recognise this as the familiar 
bezier curve found in most interactive drawing 
packages. The first and last control points are the 
start and end of the curve, and the second and 
third control points form the ‘handles’ that are 
moved to alter the curvature by adjusting the 
tangents. Of course, in a longer curve, anumber 
of sections of this cubic bezier curve would be 
used. Where a pair of sections meets, you can see 
that there are two tangent control points, and the 
way these are linked alters the way the curve 
passes through the point. If they're completely 
free and independent, the curve can make a 
sharp change in direction. If they’re constrained 
so that they lie on a straight line, the curve join is 
smooth. You can also add the condition that the 
control points are on a straight line and the same 
distance from their respective control points, 
and this produces a smooth symmetric curve. 
See Figure 4. 

Well, that’s all there is to it. Once you have a 
cubic bezier section, you can build up curves that 
are as complicated as you like just by adding the 
sections together, and the curve remains easy to 
control. Why? Well, in addition to the control 
points being easy to understand as start and end 
points and tangent handles, there’s the little 


matter of local control. Now the four 
control points that belong to each 
section only affect that section. Sur- 
prisingly, some users still find it diffi- 
cult to draw the perfect Renault... 
Not to leave you without some- 
thing to try out, the program in the 
listing shown is a complete interac- 
tive bezier curve demonstrator — but 
for only one cubic section. It’s writ- 
ten in QBasic, but I’ve chosen this 
language precisely because it’s easy 
tounderstand and convertto another. 
All you need to know is that the cur- 
sor keys move the selected control 
point, and the Tab key moves the 
selected control point on by one. 


Programmer’s Challenge 


Number Crunch 


Before yourunand hide, this Chal- 
lenge only sounds impossible! All 
you have to do is write a program 
- * that accepts numbers in a series 
and then guesses the nextnumber. 
The difficulty is that only the user knows the rule 
used to generate the series. For example, the 
program asks for a value and the user types 2. It 
then asks for a second value and the user types 4. 
This continues — 6, 8 and so on — until the pro- 
gram guesses the nextvalue correctly. Ofcourse, 
the rule being used could be more complicated, 
such as four times the last number squared. 
You may think this is an exercise in artificial 
intelligence, but there’s a very simple method of 
both analysing and predicting the next number 
in the series. If you don’t already know what I’m 
getting at, you'll find a very large clue in the 
article The Computer Creators in this issue — so 
read it and see what a ‘difference’ it makes! 
Start your program off and test it with the 
series 1, 8, 27,64, 125... Itisn’tnecessary for your 
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program to work with all possible series and 
rules, but it would be a good idea to try to work 
out when it will work perfectly, when it might be 
nearly right, and when it will be totally wrong. 
The simplest program would make a best guess 
after each number, but a more sophisticated 
program would wait until it was certain it knew 
the answer before guessing. Write whichever 
version you think best, but put a little showman- 
ship into the guess — no, not flashing lights and 
graphics, but try to make it semi-human. 

Your entry should be in the form of a listing 
only — no disks, tapes or complete machines, 
please! Every entry should include: 


@ Your name and address — put this on the listing 
as comments at the start of your program, and 
make sure everything is identified. 

@ A brief description of your overall method —-not 
a long essay, pseudo-code will do very well, but 
make sure the method used is made clear. 

@ Notes on any highlights or subtleties of the 
implementation that you think might be missed. 
@ The listing itself, with an indication of the 
dialect of the language in use (if it’s rare, tell us 
what the language is too!) 

@ Sample outputs if you think it helps, though 
there’s no need to include these. 


The programs will be judged on the method they 
use to solve the problem, but details of imple- 
mentation and program quality will also count — 
you can’t win with a brilliant method and a badly 
written program. After all, this is a programmer's 
challenge! It might help you to remember that 
your program will be read for meaning as part of 
the judging process. 

There are three copies 
of Microsoft Visual Basic for 
the best entries, and the 
closing date is 20th Novem- 
ber. Send your entries to: 
Number Crunch, Compu- 
ter Shopper, 19 Bolsover 
Street, London W1P 7HJ. 


Sour taste of yesterday’s technology where the museum pieces are museum pieces 


Recently | treated 
myself to a trip to 
the Science Mu- 
seum in London. 
My excuse was to 
do some of the 
research for Computer Creators, but 
| also took the opportunity to have a 
general look around. The section of 
the computer gallery devoted to 
Babbage is great —it’s all very glossy, 
and the replica (or whatever you call 
something designed in the 19th cen- 
tury and built for the first time in the 
late 20th) of Difference Engine No2 
is like a metal sculpture. | can’t say 
'm impressed by the rest of the 
gallery, though. There are some nice 
exhibits, but the ‘out of order’ signs 
are far too frequent. And the most 


depressing part is the fact that the 
gallery appears to be frozen in time. An 
exhibit representing a hard disk drive 
seems to have had an ‘in course of 
arrangement’ sign on it now for years. 

For a computer gallery, it also 
seems devoid of any real use of com- 
puter technology to put its message 
across. The video shows on the 
Babbage machine only serve to dem- 
onstrate what could be done else- 
where in the gallery. The rest of the 
world is using multimedia PCs, while 
the Science Museum’s computer gal- 
lery still relies on static display cases, 
simple hard-wired exhibits or, at best, 
a trivial program written in Basic on a 
BBC Micro. This doesn’t seem like a 
serious attempt to present computers 
and computing. 


I’m sure there are galleries that 
need love and attention even more 
than the computer gallery, but it’s 
computers that concern us here. And | 
do realise I’m being unfair to the Sci- 
ence Museum's curators in that they 
probably have their reasons for not 
doing things, in my opinion, right. The 
reasons almost certainly centre on a 
lack of resources. If you take a look at 
some of the newer ventures — Launch 
Pad and Flight Lab in particular—you'll 
see evidence that they can turn out 
excellent products. Perhaps now that 
we no longer have a UK computer 
company of international standing, 
there’s no-one to fund the enterprise. 

On a slightly different note: while 
playing with a telephone routeing simu- 


~ lation in the telecommunications gal- 
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lery, | was stunned to see the mes- 
sage ‘TOO MANY FORs’ appear 
onscreen. At least the BBC Micro 
running the program subsequently 
rebooted and recovered. My nine- 
year-old trainee programmer com- 
mented, “I think I’ve broken it,” to 
which | replied, “No, it’s always been 
broken — they just didn’t put the 
notice on it when they installed it.” 

The only likely way this error can 
occur is by jumping in or out of for 
loops, which is one of the first things 
any serious programmer is told not to 
do. Putting evidence of our unin- 
formed and casual approach to pro- 
gramming on display to thousands of — 
overseas tourists isn't something | 
can forgive easily. 

By the way, | did enjoy my visit... 


» 


Mike Mosedale 
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Intermediate C 


Into the void 


One of the things that makes C 
| look so intimidating is the prolif- 
| eration of the word ‘void’. Some- 
palais * times you can look ata C program 

“= and think 90 percent of the lan- 
guage is void! Back in the early days of C, when 
the Earth was still cooling, all C functions re- 
turned a value on the stack. As C didn’t cater for 
the usual two categories of modules — functions 
and procedures — this was something of a nui- 
sance. 

Most languages allow you to define a ‘func- 
tion’ which returns a value and can be used 
within an expression, or a ‘procedure’ (or sub- 
routine — call it what you like) which doesn’t 
return a value and can’t be used within an expres- 
sion. Allowing programmers to use only func- 
tions simplified C to a great extent — there’s only 
one type of module, and they can all be used 
within expressions — but it was untidy to have to 
write a function when the return value wasn’t 
needed or relevant. Even today, many C func- 
tions are really procedures that return a flag to 
say they've succeeded or failed. 

However, even given that all functions do 
return a value, it would still look odd to have to 
write every function call within an expression or 
assignment. If this were the case, C programs 
would be long lists like 


dummy=function1; | 
dummy =function2; | 


and so on. We were spared from this by the 
addition of the rule that all functions returned a 
value on the stack which was thrown away when 
the next instruction was started. 


Full of emptiness 

This worked well, but it tends to be a bit messy, 
and the nice lads who defined the ANSI standard 
didn’t think much of it - so they decided all 
functions must return a value of a declared type. 
Not only that, but all functions have to be de- 
clared along with details of the parameter and 
return value’s types. This is nothing more than 
the now well known use of function prototypes, 
but many an old C programmer disliked the idea 
of having to list the types of the parameters as 
well as the function. 

Now, ina fully declared environment, how do 
we cope with the idea of a function that doesn’t 
return a value? We invent the data type void — 
meaning no type, nothing, nada, the vacuum of 
space, Bill Gates’ charisma quotient. Thus the 
function: 


void total(int a); _| 


is a prototype for a function that doesn’t return a 
value, or rather returns a value of type void. As 
most C functions don’t return any useful value, 
the word ‘void’ occurs rather a lot in a typical 
program. 

Once you have the wondrous ability to de- 
clare a void type, why not go on and use it some 
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more? For example, if you declare a function: 


int total(); | 


this doesn’t mean total has no parameters, only 
that you’ve decided notto take up the offer of type 
checking. To declare a function that has no pa- 
rameters you need: 


int total(void); | 


Following this, ifyou dare to include a parameter 
ina call to the integer function total the compiler 
will chastise you severely. 


A touch of the generics 

Another use of void is in creating a generic 
pointer. A pointer normally points at an object of 
a particular type — if the compiler knows the data 
type pointer pis pointing at, itcan work out what 
p+1 should be. Recall that when you increment 
apointer by 1 it’s ‘moved on’ by the size ofthe data 
type it’s pointing at, so allowing arrays of similar 
data types to be processed. If you want a pointer 
to a data type that may change, you can declare it 
to be void, as in: 


void *p;_! 


After this, p is a generic pointer and can be used 
to point at anything you like. Of course, you have 
to make sure you only assign other generic point- 
ers to it, otherwise you'll generate a type conflict. 
Notice that you can force any pointer to be ge- 
neric by using void as a typecast. A typecast is 
simply where you change the type ofa variable in 


an expression by using the name of a data type, 
as in: 


a = (int) f;2) 


which changes the data type of f to int. In the 
same way: 


p = (void) q;. 


assigns the pointer q to the generic pointer p by 
typecasting it to void first. Also notice that malloc 
returns a void pointer. 

And finally, you can use the void typecast to 
throw away the value of a function that returns 
something real. For example, if total returns int 
then: 


(void) total(); | 


discards the return value, and now we’ve gone 
full circle. 


Nothing doing 
To summarise: void is a type specifier that indi- 
cates the absence of any values. It has four uses: 


1 To indicate that a function doesn’t return a 
value, as in void total(int); 

2To declare that a function has an empty param- 
eter list, as in int total(void); 

3 To declare a generic pointer, as in void *ptr; 
4 To typecast an existing value, as in (void) qtr; 
or (void) total(); 


So much fuss about nothing... 


3 


